Stam melakukan debut untuk pasukan kebangsaan Belanda pada 24 April 1996 ketika menentang Jerman. Beliau seterusnya menjadi pemain penting dalam kemaraan pasukan Belanda sebagai tempat keempat Piala Dunia 1998.

Ketika Euro 2000, beliau sekali lagi termasuk dalam skuad Belanda yang melangkah ke separuh akhir. Stam terlepas satu sepakan penalti berharga ketika penentuan penalti pada perlawanan separuh akhir sebelum tewas kepada Itali.

Stam sekali lagi membantu pasukannya untuk mara ke peringkat separuh akhir dalam kejohanan antarabangsa buat negara tanah airnya di Euro 2004. Namun, Belanda tewas di tangan tuan rumah, Portugal, 2-1. Selepas kejohanan itu, beliau melakukan persaraan daripada pasukan kebangsaan kerana beliau ingin fokus akan kelab barunya, Milan dan turut keluarganya sekali.

Secara keseluruhan, beliau bermain 67 perlawanan antarabangsa dan menjaringkan tiga gol untuk Belanda.

Statistik

Gol antarabangsa